SOME p- RANKS RELATED TO A CONIC IN PG(2,q) 
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Abstract. Let A be the incidence matrix of lines and points of the classical projective 
plane PG(2, q) with q odd. With respect to a conic in PG(2, q), the matrix A is partitioned 
into 9 submatrices. The rank of each of these submatices over F 9 , the defining field of 
PG(2,q), is determined. 

o 

^ '. 1. Introduction 

lO ! Let F q be the finite field of order q, where q = p e , p is an odd prime, and e is a positive 

integer. Let PG{2, q) denote the classical projective plane. That is, the points and lines of 
PG{2, q) are the 1- dimensional subspaces and 2-dimensional subspaces of Fjj, respectively, 
and the incidence is the natural inclusion. An oval in PG(2, q) is a set of q + 1 points, no 
three of which are collinear. A conic in PG(2,q) is the set of points ((x,y,z)) satisfying a 
nonzero quadratic form. A conic is said to be nondegenrate if it does not contain an entire 
line of PG(2,q). It is well known [5] that every nondegenerate conic is an oval; moreover, 
by a linear change of coordinates, any nondegenerate conic is equivalent to 



> 
OO 



X 

5-H 



O = {((i,t,t 2 )) |teFJu{((o,o,i)}}, 

the set of projective solutions of the nondegenerate quadratic form 

Q(Xq, Xi, X 2 ) = x 2 — X X 2 



(N| ■ over ¥ q . 

In the case where p is odd, Segre j8] proved that an oval in PG{2, q) must be a nondegen- 
erate conic. Therefore in PG(2,q), q an odd prime power, ovals and nondegenerate conies 
are essentially the same objects. In the rest of this paper, we will always assume that p is 
an odd prime, and use the above O as our "standard" conic. With respect to O, a line I is 
called secant, tangent, or skew according as \£f] 0\ = 2, 1, or 0. We use Se, T, and Sk to 
denote the set of secant lines, the set of tangent lines, and the set of skew lines, respectively. 
Since O is an oval, every line of PG(2, q) must fall into one of these sets. A point of PG(2, q) 
is called external, absolute, or internal with respect to O according as it lies on 2, 1, or 
tangent lines to O. We use E and / to denote the set of external points and the set internal 
points, respectively. 

Let A be the line-point incidence matrix of PG(2, q). That is, the rows of A are labeled 
by the lines of PG{2,q), the columns of A are labeled by the points of PG{2,q), and the 
[I, P)- entry A is 1 if P G i, otherwise. The following result is a special case of the 
well-known p-rank formula for the incidence matrix of the Singer design (see [S], [7], and 

[ID- 
Theorem 1.1. rank p (A) = ( p +y + l. 
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In a recent paper [3], Droms, Mellinger and Meyer considered the following partition of 
A into submatrices: 

/ A n Ai 2 Ai 3 
A = A 21 A 22 A 23 
\ A 3 i A 32 A 33 

where the rows of A 11; A 21 and A 31 are labeled by the tangent, skew, and secant lines, 
respectively, and the columns of A 11; A 12 and A 13 are labeled by the absolute, internal, and 
external points, respectively. These authors used the submatrices to construct binary 
linear codes. Some of these codes are good examples of structured low-density parity-check 
(LDPC) codes, cf [3j. Based on computational evidence, the authors of [3] made conjectures 
on the dimensions of the binary LDPC codes. These conjectures were investigated in [10], 
and will be proved in forthcoming papers. In this paper, we are interested in the p-ranks of 
the submatrices A^-, where p is the characteristic of ¥ q . 

We mention that several authors have considered the p-ranks of various submatrices of 
A. Let A nonsec (resp. A sec ) denote the submatrices of A obtained by deleting the rows of 
A indexed by the secant (resp. tangent and skew) lines. That is, 

^nonsec = ^ J and A sec = ( A 31 A 32 A 33 ) . 

Then Blokhuis and Moorhouse [I] proved the following theorem: 
Theorem 1.2. Use the above notation, we have 

(i) rankpA. nonsec = ( p 2 ) "I - lj 

(ii) rank p A sec = (^T- 

The authors of [TJ also computed the 2-ranks of A nonsec and A sec when q is a power of 
2. Carpenter [2], and later Kamiya and Fossorier [6] computed the 2-ranks of some more 
refined submatrices of A when q is a power of 2. Our main result in this paper is the following 
theorem: 

Theorem 1.3. Let Aj,- ; 1 < i, j < 3, be the submatrices of A defined above. Then 



(ii 
(iii 

(iv 
(v 



rank p (Au) = q+1, 
rankp(Ai2) = ran£^(A 2 i) = 0, 
rankp(Ai 3 ) = rankp(A 3 i) = q, 

rank p (A 22 ) =rank p (A 23 ) = rank p (A 32 ) = ( p 2 1 ) 6 - q, 
rankp(A 33 ) = ( p ^ 1 ) 6 . 



The paper is organized as follows. In Section 2, we collect basic geometric results related 
to a conic in PG(2,q). In Section 3, we first construct several vector spaces of polynomials 
over ¥ q ; we then convert the problem of computing the p-ranks of the above submatrices into 
the one of calculating the dimensions of these polynomial spaces over ¥ q . Finally we prove 
Theorem 11.31 by explicitly computing the dimensions of the polynomial spaces constructed. 
The proofs mainly rely on the following Nullstellensatz proved in [TJ: 

Lemma 1.4. Let Fj[Xq, X\, X 2 ] be the vector space of homogeneous polynomials of degree d 
in Fq[X , Xi,X 2 ], together with 0. Let f(X , X X) X 2 ) e F d [X , X%, X 2 ], with d < q — 1 and q 
odd. Define Q{X , X 1 ,X 2 ) = X\ - X X 2 . 

(i) If f(xo,Xi,x 2 ) = whenever Q(xo,Xi,x 2 ) is a non-zero square, where (xo,X\,x 2 ) G 
¥ 3 q , then f = 0. 
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(ii) If f(xo, Xi, x 2 ) = whenever Q(xq, Xi, x 2 ) is a non-square or zero, where (x ,Xi,x 2 ) G 
Fg, then f = 0. 

2. Some known geometric results related to a conic in PG(2,q) 

A correlation of PG(2, q) is a bijection sending points to lines and lines to points that 
reverses inclusion. A polarity of PG(2, q) is a correlation of order 2. The image of a point P 
under a correlation a is denoted by P CT , and that of a line I is denoted by i a . It can be shown 
0, p. 181] that the nondegenerate quadratic form Q(X , X x , X 2 ) = X\ — X X 2 induces a 
polarity a of PG(2, q), which can be represented by the matrix 

/ -I \ 
M = 1 . 

V-l o o J 

For example, if P = ((x,y,z)) is a point of PG(2,q), then its image under a is P°" = 

(M(x,y^) T ) = ((z,-2y,x) T ). 

Lemma 2.1. ([5, p. 181]) The polarity a defines the following three bijections: 

a: 1^ Sk, 

a: E-* Se, 

and 

a: T. 

For convenience, we denote the set of all non-zero squares of F q by D q , and the set of 
non-squares by $ g . Then we have the following lemma. 

Lemma 2.2. ([51 p. 182]) A line ((r,m,n) T ) of PG(2,q) is skew, tangent, or secant to O if 
and only if m 2 — 4nr G $ q , m 2 — 4nr = 0, or m 2 — 4nr G O q , respectively. 

Using the polarity a induced by Q and the previous lemma, we have: 

Lemma 2.3. ([Sip. 182]) A point P = ((x,y,z)) of PG(2,q) is internal, external, or absolute 
if and only if y 2 — xz G $ q , y 2 — xz G n q , or y 2 — xz = 0, respectively. 

Lemma 2.4. ([51 p. 170]) We have the following tables: 

Table 1 . Number of lines of various types 

Tangent lines Skew lines Secant lines 
TT1 £HE5 g!?+TT 

t i ' 1 2 2 



Table 2. Number of points of various types 



Absolute points Internal points External points 



2 



2 



g + 1 
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Table 3. Number of points on lines of various types 



Name 


Absolute points 


External points 


Internal points 


Tangent lines 


1 


1 





Secant lines 


2 


9-1 


q-l 


Skew lines 





q h 

2 


qh 

1 



TABLE 4. Number of lines through points of various types 



Name 


Tangent lines 


Secant lines Skew lines 


Absolute points 
External points 
Internal points 


1 
2 



q 

9-1 9-1 
2 2, 
9+1 9+1 

2 2 



3. Some Vector Spaces of Polynomials 

Let P = {(x ,Xi,x 2 )} be a point of PG(2,q) and let £ = {(j/o? 2/i? 2/2) T ) be a line of 
PG(2, q). We have P G £ if and only if x y + x x y\ + x 2 y 2 = 0. So the {I, P)-entry of A is 
given by 



(A)^ P = 1 - (x y + x x y x + x 2 y 2 ) q ~ 



1, if x y + xiyi + x 2 y 2 = 0, 
0, otherwise. 



Now we define a (g 3 — 1) xg 3 matrix S, whose rows are indexed by vectors y = (y , y± : y 2 ) G 
F 3 \ {(0,0,0)}, whose columns are indexed by vectors x = (x ,Xi,x 2 ) G F 3 , and the (y, x)- 
entry is equal to 1 — (x y + x±yi + x 2 y 2 ) q ~ 1 . Similar to the partition of A defined in Section 
1, we partition S into the following form 



Sn 


S12 


S13 


S21 


S22 


S23 


S31 


S32 


S33 



where the rows of Sn, S 2 i, and S 3i are labeled by vectors (y , yi,y 2 ) G F 3 \ {(0,0,0)} 
such that y\ - Ay y 2 = 0, y\ - 4y y 2 G fi q , and y\ - 4y y 2 G D q , respectively, and the 
columns of Sn, S12, and S13 are labeled by vectors (xo, xi,x 2 ) G F 3 such that x\ — x x 2 = 0, 
x l — XqX 2 G $ q , and x\ — x x 2 G respectively. We also define four more submatrices of 
S: 

c I ^12 ^13 \ c I g e e A 

&nonsec — I g^ g^ g I , »sec — ^ 31 °32 >->33 J , 

S s fc = ( S21 S22 S23 ) , and St = ( Sn Si 2 S13 ) . 

Lemma 3.1. Use the above notation, we have 

(i) rankpA = rank p S. 

(ii) rankpSij = rank p Aij for 1 < i, j ' < 3, except = (2, 1). 

(iii) rankpA. nonsec rankpS nonsec , rankpA sec rankpS sec . 

(iv) rankpS s k = rank p A s k. 
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Proof: Note that the rows of S are indexed by the vectors (2/0,2/1,2/2) £ Fj? \ {(0,0,0)} 
whose transposes represent the lines of PG(2,q). Assume that the first column of S is 
indexed by (0, 0, 0). Hence each entry of the first column of S is 1. Since each line contains 
q + 1 points and each point can be represented by q — 1 different non-zero vectors, we see 
that the sum of all the columns of S is a q 2 multiple of an all one column vector of the 
proper size, which is a zero column vector over ¥ q . This implies that the first column of S is 
a linearly combination of all the other columns of S over ¥ g . Hence, the matrix S' obtained 
by deleting the first column of S has the same p-rank as S. By deleting duplicate rows and 
columns of S and permuting the rows and columns of the resulting matrix, we can obtain 
the matrix A. This shows that S, S , and A have the same p-rank. So (i) follows. 

It is clear that rank p Sij = rank p Aij for (i,j) = (1,3), (2,2), (2,3), (3,2), and (3,3). 
Note that each tangent line contains a point of O and each point can be represented by 
q — 1 non-zero vectors. So the sum of all the columns of Su is a zero column over ¥ q , 
which indicates that the first column of Su is a linear combination of all other columns of 
Su. Thus, by deleting the first column of Su and the duplications of rows and columns 
of Su and permuting the rows and columns of the resulting matrix, we get An. Hence, 
rank p Su = rank p Au- Similarly, the first column of S31 is a linear combination of all the 
other columns of S31 since, again, the sum of all the columns of S31 is a zero column by 
noting that each secant line contains 2 points of O. Thus, by deleting the first column of 
S31 and the duplications of rows and columns of S31 and permuting the rows and columns 
of the resulting matrix, we get A 31 . Hence, rank p S 3 i = rank p A 3 i. It is also clear that 
rank p S 2 i = 1 and rank p A 2 i = 0. So (ii) is proved. 

The proofs of (Hi) and (iv) are essentially the same as the proofs of (i) and (ii). We 
omit the detail. □ 



Lemma 3.2. rank p S s k = — q- 

Proof: Note that the rows of A nonsec indexed by the tangent lines are linear independent 
since A n is a permutation matrix. When deleting the rows of A nonsec indexed by the tangent 
lines, the p-rank of the matrix decreases by q + 1. This implies that rank p A s k = ( P ^ X ) — Q 
by (i) of Theorem 11.21 From (iv) of Lemma [3.11 the lemma follows. □ 



Now we define 



Also 



Z(Sk) = {(y , yi ,y 2 ) GF; j | J/? - 4y y 2 e 

Z(Se) = {(y , Vl , y 2 ) G F^ | y\ - Ay y 2 G □,}, 

Z(T) = {(y , Vl , y 2 ) G Fj | y\- Ay y 2 = 0} \ {(0,0,0)}. 



Z(I) = {(x ,x u x 2 ) £F I xi-x x 2 G 



Z(E) = {(x ,xi,x 2 ) eF I x{-x x 2 G □,}, 
Z(0) = {(x ,Xi,x 2 ) G Fjj I x\ - x x 2 = 0}. 

Let FjAo, Xi,X 2 ] be the vector space of polynomials in three indeterminates over F g and 
F q -i[X ,Xi,X 2 ) be the subspace of ¥ q [X , Xi, X 2 ] over ¥ q consisting of the homogeneous 
polynomials of degree q — 1, together with 0. Define the following subspaces of F g [A , X\, X 2 ] 
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over ¥ q : 



M 


(1 


M Sk = 


(1 


M Se = 


(1 


M T = 


(1 



Z(Sk)) , 
Z(Se)) , 



Given a vector space M over ¥ q , we use dim q M to denote its dimension over ¥ q . If B is 
a matrix over ¥ q , then we use row(B) to denote the span of the rows of B over ¥ q . 

Lemma 3.3. Use the above notation, 
(i) dim q M Sk = { P+ 2 l Y ~q, 

(n) dim q M se = (^y, 

(iii) dim q A4 T = 5+1. 
Proof: Define 

ip : M Sk row(S sfc ) 

by 

g(Xo,Xi,X 2 ) (->• (g(x ,x 1 ,x 2 ) : (x ,xi,x 2 ) € F^) . 

Note that if)o([l — (voXo + yiXi + j^Xa) 9-1 ]) is simply the row of S s k indexed by (yo, yi, y 2 ) 
with y\ - Ay y 2 G $ q . Let 

g(X , X x , X 2 ) = Yl a v^,V2 [1 - (z/oXo + y l X l + y 2 X 2 y~ l ] G M Sh . 

Then 

i>o{g{X , Xi,X 2 )) = 2j a yo,yi,y2%tyi,y2 

{yo,yi,y2)&z(sk) 

= Y a »o.wi,»V'o([ 1 - (j/o-Xo + 2/1^1 + Sfe^) 9-1 ]) e row(S sfe ), 

(2/o,2/i,2/2)e2(s&) 

where is the row vector of S s k indexed by (y ,yi,y 2 ). The first equality above 

comes from the definition of ipQ. So ipo is a surjective F 9 -linear map. Now assume that 
g(X Q ,X 1 ,X 2 ) G Ker(^o)- Then g(x Q ,x 1 ,x 2 ) = for all (x Q ,xi,x 2 ) G Fjj. So g(X ,X 1 ,X 2 ) = 
0. Thus, we proved that 

M Sk = row(S sfc ) 

as vector spaces over ¥ q . Part {€) of the lemma follows immediately from Lemma [3.21 
The proofs of part (ii) and (iii) are similar. We need only check that the maps 

V>i : M Se -> row(S se ) 

defined by 

5f(X ,Xi,X 2 ) i-)> (^(2:0, zi,x 2 ) : (x ,£i,x 2 ) G F;J) 

and 

■02 : M T -)■ row(S T ) 

defined by 

5f(X ,X!,X 2 ) i-> (^(xo^x^a) : (x ,x 1 ,x 2 ) G Fj) 
are both F ? -isomorphisms. Since they are the same as the proof of (i), we omit the details. □ 

Theorem 3.4. As ¥ q -spaces, 
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(i) M Sk = row(S 22 ), 

(ii) M Se = row(S 33 ), 

(iii) M Sk = row(S 23 ), 

(iv) A4 T / (J(X , X\, X 2 )) = row(S\ 3 ), where (J(X , X\, X 2 )) is the 1- dimensional sub- 
space generated by the polynomial 

J(X ,X 1 ,X 2 ) = 1+ Yl (yoXo + yiX.+x^f- 1 

(yo,yi,V2)£Z(T) 

over F q . 



Proof: Define the map 



7 : M sk -» row(S 



22 1 



by 

g(X , X 1 ,X 2 ) (g(x , x u x 2 ) : (x , x 1 ,x 2 ) G . 

We can show that 7 is a well-defined surjective F^-linear map by applying arguments similar 
to the ones of Lemma [3.31 Now let h(X , Xi, X 2 ) G Ker(7). Then 

h(x ,x 1 ,x 2 ) = Y a vo,yi,y2 i 1 ~ ( x oVo + ^iVi + x 2 y 2 ) q ' 1 ] 

{yom,y2)&z(Sk) 

W = Y a yo,yi,y2- Y a vo,yim( x oyo + %m + x 2 y 2 ) q ~ l 

{yom,y2)&z{Sk) {yo,yi,y2)£Z(Sk) 
= 

for all (xq,Xi,x 2 ) G 2(1), where a y0tyijy2 G ¥ q . Note that (0,0,0) ^ 2(1). 

Let P = ((x , Xi,x 2 )) be any internal point and Sk P be the set of skew lines through 
P. We denote the set of row vectors whose transposes represent the skew lines through P 
by Z(Sk F ). Then (1) gives 

h(xo, Xi, x 2 ) = a yo,yi,y2 = 0- 

(yo,yi,y2)eZ(Sk P ) 

Hence 

(2) Y h(x ,x u x 2 )= Y a vo,yuy2 = °- 

p=((x ,x 1 ,x 2 ))ei P={(x ,x 1 ,x 2 ))ei (yo,yi,y2)&z(Sk F ) 

Since both ((yo,yi,y 2 ) T ) and ((xo,xi,x 2 )) are represented by (q — 1) different non-zero 
vectors, we see that \Z(Skp)\ = by the last row of Table 0] and |^(/)| = q ^ q ^ by 

the Table [TJ So (2) can be written as 

/ 

Yl a yo,yi,y2 = ' 



P={(x ,x 1 ,x 2 ))€l {y 0) yi,y2)&Z(Sk P ) 

= 0. 



a yo,yi,y2 



\{yo,yi,y2)&z{Sk) 



As p \ 2i- for odd p, we must have 

Yl a yo,yi,y2 = 0- 
(yo,yi,y2)£Z(Sk) 
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Thus h(X ,X 1 ,X 2 ) G F q _ 1 [X ,X 1 ,X 2 \ and 

h(x ,x 1 ,x 2 ) = ^2 a vo,vi,V2( x oyo + XiVi + X2V2) q ~ 1 = 
{yo,yi,y2)&z(Sk) 

for each (xq,X\,X2) G ^(-0- Hence /i(X ,Xi,X 2 ) = by (zz) of Lemma 11.41 We have proved 
that 7 is an F ? -isomorphism. So (i) follows. 

Part (ii) can be proved in the same fashion. Consider the map 

P : M Se -> row(S 33 ) 

by 

g(X , Xi,X 2 ) h->> (p(xo, xi, x 2 ) : (x , a?i, x 2 ) G . 

It is easy to see that (3 is a well-defined surjective F g -linear map. Let h(Xo, Xi,X 2 ) G Ker(/3). 
Then 

/i(a;o, ^2) = X] So.i/i,^ t 1 _ ( x o?/o + + x 2 y 2 ) q ' 1 ] 

(yo,yi,y2)&z(Se) 

( 3 ) = Y a yo,yim~ Y a yo,yi,y 2 ( x oVo + XiVi + x 2 y 2 ) q ~ 1 

(2/0,2/1 ,2/2 )&Z(Se) (yo,yi,y2)£Z(Se) 
= 

for all (xo,xi,x 2 ) G 2(E), where a y0tyim G ¥ q . Note that (0,0,0) ^ 2(E). 

Let P = ((xq,X\,x 2 )) be any external point and Sep be the set of secant lines through 
P. We denote the set of different vectors (2/oj 2/2) whose transposes represent the secant 
lines through P by 2 (Sep). Then (3) gives 

h(xo, Xi, x 2 ) = ^2 a yo,yi,y2 = 0- 
{yo,yi,y2)£Z(Se P ) 

Hence 

(4) h(x ,x 1 ,x 2 )= Yl a vo,yi,y2 = °- 

P={(x ,x 1 ,x 2 ))eE P={(x ,xi,x 2 ))eE (yo,m,V2)eZ(Sep) 

Since \2(Se P )\ = by the last row of Tableland \2(E)\ = by the Tabled 

we see that flU) can be written as 



a yo,yi,y2 



a yo,yi,y2 % ' I 

P={(x ,x 1 ,x 2 ))eE (yo,yi,y2)eZ(Sep) \{yo,yi,y2)^Z{Se) 

= 0. 

As p \ for odd p, we must have 

a yo,yi,y2 = 0- 

(2/o,2/i,2/2)e^(5e) 

Thus /i(X ,Xi,X 2 ) G F ? _i[X ,Xi,X 2 ] and 

/i(x ,xi,x 2 ) = 2J a yo ,yi,y2( x oyo + XiVi + X2V2) q ~ 1 

(yo,yi,2/2)eZ(5e) 
= 0. 
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for all (xq,Xi,x 2 ) G 2(E). Hence h(X ,Xi,X 2 ) = by (i) of Lemma [TT^l So (ii) is proved. 
The proof of (Hi) is essentially the same as the proof of (i), so we omit the details. 
To prove (iv), consider the map 

7] : M T -> row(Si 3 ) 

by 

g(X ,X 1 ,X 2 ) ' ^ (5f(x ,xi,x 2 ) : (x ,x 1 ,x 2 ) G Z(E)) . 

Again, it is easy to see that r\ is a well-defined surjective F g -linear map. Let h(X , X±, X 2 ) G 
Ker(?7). Then 

h(x , x 1 ,x 2 ) = ^2 a vo,yi,y2 i 1 ~ ( x oVo + x m + x 2 y 2 ) q ~ l ] 

( 5 ) = E a w,i/i^2 - E a yo,yi,V2( x oyo + x iVi + x 2 y 2 ) q ^ 

(yo,yi,y2)eZ{T) {yo,yi,yi)ez{T) 
= 

for all (x ,Xi,x 2 ) G Z(E), where a yo>yij y 2 G ¥ q . Note that (0,0,0) ^ Z(E). 

Let P = ((x ,xi,x 2 )) be any external point. We use 2(T F ) to denote the row vectors 
whose transposes represent either of two tangent lines through P. Then (5) simplifies to 



h(x ,x 1 ,x 2 ) = ^2 



a yo,yi,y2 



(yo,yi,y2)eZ(T P ) 
= 0. 

Let Eg denote the set of external points on a given tangent line I and (£) be the 1-dimensional 
subspace over ¥ q generated by the row vector whose transpose represents i. Since Tp con- 
sists of the two tangent lines through P (the second row of Table ij, then, in the multiset 
U Pg £ f Tp, eac ^ tangent line other than t appears exactly once, and £ appears exactly q 
times. Hence, 



J2 h( Xo ,x uX2 ) J2 E 

P={(x ,x 1 ,x 2 ))€E e P=<(:ro,xi,:r2))e-Ef {y Q ,yi,y2)£Z(T P ) 



a yo,yi,y2 



'•I ' I ^2 a yo,yi,y2 J + ^2 a yo,yi,y2 

Ayo,yim)£(t) J {yo,yim)&z(T)\(£) 



E 



a yo,yi,y2 



(y , yi ,y 2 )£Z(T)\(l) 

= 0. 

Hence for any two different tangent lines t\ and £ 2 , we have 

a yo,yi,y2 = '^2 
(»o,yi,va)ez(T)\(t 1 ) (yo,yi,y2)ez(T)\(£ 2 ) 



a yo,y\,y2-i 



which indicates that 



^2 a yo,yi,y2 ^2 a yo,yi,y2 L E¥ q 

(yo,yi,y2)£{£i) (yo,yi,y2)&(h) 
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for any two tangent lines l\ and £ 2 . Thus, 
(6) 

h(X ,X u X 2 ) = 



E 



"yo,yi,V2 



E 



"yo 



m ,y 2 (X y + X lVl + X 2 y 2 y- 1 



(yo,yi,y2)&z(T) 

E E 

(y , yi ,y 2 )€(e) 

L ■ (q + 1) — L ■ 



"yo,yi,y2 



E E 

teT \(y ,yi,y 2 )e(t) 



"yo,yi,y2 



(y X + y x Xi + y 2 X 2 



|9~1 



(X y + X m + X 2 y 2 y- 1 

{(yo,yi,y2) T )eT 



L + L 



L ■ 



(q-1)- ]T (Xoyo + X^ + X^)^ 1 



i+ (Xovo + xm + x^y- 1 

(yo,yi,V2)eZ(T) 



The second and the last equalites in hold since for any two vectors (yo, yi,y 2 ), (j/ , 2/ l5 j/ 2 ) e 
(£}, (X y + X lVl + X 2 y 2 f- 1 = {X y' + X 1 y' 1 + X 2 y' 2 )«- X . So (iv) follows immediately. □ 

Lemma 3.5. Let ; s with 1 < i, j < 3 be the submatrices ofS. Then 

(i) rank p (S n ) = q + 1, 

(ii) rank p (Si 2 ) = 0, 

(iii) rank p (S 13 ) = rank p (S 31 ) = q, 

(iv) rank p (S 22 ) = rank p (S 23 ) = rank p (S 32 ) = ~ 1, 

(v) rank p (S 33 ) = (^T- 

Proof: (z) and (ii) are clear. By (iv) of Theorem 13 .4} we have rank p (Si 3 ) = q. Since 
S31 can be obtained by permuting the rows and columns of S13, then rank p (S 3 \) = q. (iv) 
follows from (i) and (Hi) of Theorem 13.41 and (ii) of Lemma 13.31 (iv) follows from (ii) of 
Theorem 13.41 and the fact that S32 can be obtained by permuting the rows and columns of 
S23. Finally, (v) follows from (ii) of Lemma 13.31 and (ii) of Theorem 13 .41 □ 



Proof of Theorem ll.3t The theorem follows immediately from Corollary 13 . 1 1 and Lemma [331 

□ 
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